#include <stdio.h>
int Fibonacci(int n);
int main(void)
{
    // printf("%d", Fibonacci(6));
    Fibonacci(100);
    return 0;
}

int Fibonacci(int n)
{
    // if (n > 2)
    //     return Fibonacci(n-1) + Fibonaccin-2);
    // else
    //     return 1;

    unsigned long a = 1, b = 1, c;
    int i;

    if (n == 1 || n == 2)
        return 1;
    for (i = 3; i <= n; i++)
    {
        c = a + b;
        a = b;
        b = c;
        printf("%lu ",c);
    }

    return c;
}